Sarawak là bộ phận của Vương quốc Brunei từ thời quốc vương đầu tiên là Sultan Muhammad Shah. Kuching là thủ phủ thứ ba của Sarawak, do đại diện của Quốc vương Brunei là Pengiran Indera Mahkota thành lập vào năm 1827.[17] Trước khi thành lập Kuching, hai thủ phủ trước đó của Sarawak là Santubong do Sultan Pengiran Tengah thành lập vào năm 1599, và Lidah Tanah do Datu Patinggi Ali thành lập vào đầu thập niên 1820.[17]

Pengiran Raja Muda Hashimit sau đó nhượng lãnh thổ cho một nhà phiêu lưu người Anh tên là James Brooke như một phần thưởng vì nhân vật này giúp ông chống lại một cuộc nổi loạn.[18] Cuộc nổi loạn bị dập tắt vào tháng 11 năm 1840, và vào ngày 24 tháng 9 năm 1841 thì Brooke được bổ nhiệm làm Thống đốc Sarawak với tước hiệu Rajah.[18] Điều này không được công bố cho đến ngày 18 tháng 8 năm 1842, sau khi Quốc vương Omar Ali Saifuddin II phê chuẩn, và yêu cầu Brooke trả $2.500 mỗi năm cho Quốc vương.[18] Từ đó, Kuching trở thành nơi đặt trụ sở của chính phủ Brooke.[19]

Chính phủ tiếp tục dưới quyền cháu trai của James Brooke là Charles Brooke. Với vị thế là một thủ đô hành chính, Kuching trở thành trung tâm quan tâm và phát triển.[10] Các tiến bộ bao gồm một hệ thống vệ sinh.[10] Đến năm 1874, thành phố hoàn tất nhiều sự phát triển, bao gồm xây dựng một bệnh viện, nhà tù, Pháo đài Fort Margherita, và nhiều tòa nhà khác.[10]

Trong tự truyện My Life in Sarawak Phu nhân của Charles Brooke viết:

Đô thị nhỏ trông rất gọn gàng và tươi mới và thịnh vượng dưới quyền hạn thận trọng của Rajah và các quan chức của ông, rằng nó nhắc tôi về một hộp đồ chơi được sơn mà một đứa trẻ giữ cẩn thận. Chợ nằm một đoạn dọc hai bờ sông, và cư dân phần này của đô thị hầu như toàn bộ là các thương nhân người Hoa, ngoại trừ một hoặc hai cửa hàng của người Ấn....Các cửa hàng tạp hóa với các mặt hàng kỳ lạ được đặt trên bàn gần vỉa hè, người mua tiến hành lựa chọn từ đó. Tại các cửa hàng Ấn Độ, bạn có thể mua lụa từ Ấn Độ, sarong từ Java, trà từ Trung Quốc cùng ngói và sứ từ mọi nơi của thế giới.[10][20]

Astana (cung điện) là dinh thự chính thức của Thống đốc Sarawak, nó được xây dựng bên cạnh dinh thự đầu tiên của Brooke. Ông cho xây dựng điện vào năm 1869 như một quà cưới cho phu nhân của mình.[21][22] Kuching tiếp tục thịnh vượng dưới thời Charles Vyner Brooke, là Rajah thứ ba của Sarawak.[18] Năm 1941, Kuching là nơi diễn ra Lễ kỷ niệm thế kỷ Chính phủ gia tộc Brooke.[23] Một vài tháng sau, chính phủ Brooke kết thúc khi Nhật Bản chiếm đóng Sarawak.[18]

Trong Chiến tranh thế giới thứ hai, sáu trung đội bộ binh từ Trung đoàn Punjab 2/15 đóng quân tại Kuching trong tháng 4 năm 1941.[24] Trung đoàn bảo vệ Kuching và sân bay Bukit Stabar khỏi sự phá hoại của người Nhật.[24] Phòng thủ chủ yếu tập trung vào Kuching và Miri.[24] Tuy nhiên, vào ngày 24 tháng 12 năm 1941, Kuching bị quân Nhật chinh phục. Sarawak được quản lý như bộ phận của Đế quốc Nhật Bản trong ba năm tám tháng, đến khi các quan chức Nhật Bản đầu hàng vào ngày 11 tháng 9 năm 1945. Đầu hàng chính thức được ký trên HMAS Kapunda tại Kuching.[25][26][27] Từ tháng 3 năm 1942, người Nhật điều hành trại Batu Lintang để giam giữ các tù binh chiến tranh và thường dân, nằm cách ba dặm (5 km) bên ngoài Kuching.[28]

Sau khi Chiến tranh thế giới thứ hai kết thúc, đô thị tồn tại và hoàn toàn không bị hư hại.[29] Rajah thứ ba và cuối cùng là Charles Vyner Brooke sau đó nhượng Sarawak cho Quân chủ Anh vào ngày 1 tháng 7 năm 1946.[30][31] Trong thời kỳ Thuộc địa vương thất, chính phủ thực hiện phát triển và cải thiện hạ tầng tại Sarawak.[26] Kuching được phục hồi khi là thủ đô của Sarawak dưới quyền chính phủ thực dân Anh.[32] Khi Sarawak, cùng với Borneo, Singapore và Liên bang Malaya, hình thành Malaysia vào năm 1963,[33] Kuching duy trì vị thế là thủ phủ cấp bang và được cấp tình trạng thành phố vào ngày 1 tháng 8 năm 1988.[34][35]